#include <stdio.h>
#include <math.h>

int main()
{
	long long int t,j,u=0;
	int isprime(int n);
	printf("请输入一个数：");
	scanf("%d",&t);
	for(j=1;j<=t;j++)
	{
		if (isprime(j)==1) u++;
	}
	printf("从1到%d总共有%d个素数",t,u);
	return 0;
}

int isprime(int n)
{
	int i;
	if(n==2) return 1;
	else if(n==1||n%2==0) return 0;
	for (i=3;i<=sqrt(n)+1;i+=2)
	{
		if(n%i==0) return 0;
	}
	return 1;
}
void PrimeTime(long n) 
{
clock_t t;
long sum=0, i;
t = clock();
for (i = 2; i <= n;i++)
    if (prime(i))
        sum++;
t = clock()-t;
printf("方法1：\n");
printf(" 结果：2~%d素数个数：%ld\n",n,sum);
printf("用时:%lf秒\n",((float)t)/CLOCKS_PER_SEC);
}
